שאלה 1, סעיף ב )11 נק'(

Transcription

1 שאלה 1, סעיף א )8 נק'( public static boolean lexlt(string s1, String s2) for (int i=0; i<s1.length() && i<s2.length(); i=i+1) if (s1.charat(i) < s2.charat(i)) return true; if (s1.charat(i) > s2.charat(i)) return false; return s1.length() < s2.length)(; שאלה 1, סעיף ב )11 נק'( public static int fibiter(int n) int a=0, b=1, tmp; for(int i=0; i<n; i=i+1) tmp=b; b=a+b; a=tmp; return a; סופי : 1

2 שאלה )12 1 נק'( )מומלץ להוסיף פונקצית עזר אך אם אינכם רוצים אז רשמו את תשובתכם בשורות הנתונות( public static int change(int sum, int[] coins) one solution: return change(sum, coins, 0); a better solution: int[][] memo = new int[sum+1][coins.length]; return change(sum, coins, 0, memo); one solution: הוסף פרמטרים במידת הצורך כאן: int first public static int change(int sum, int[] coins, ) if (sum == 0) return 1; else if (sum>0 && first < coins.length) return change(sum-coins[first], coins, first) + change(sum, coins, first+1); else return 0; a better solution: הוסף פרמטרים במידת הצורך כאן: int first, int[][] memo public static int change(int sum, int[] coins, ) if (sum == 0) return 1; else if (sum>0 && first < coins.length) if (memo[sum][first]==0) memo[sum][first] = change(sum-coins[first], coins, first, memo) + change(sum, coins, first+1, memo); return memo[sum][first]; else return 0; 2

3 public abstract class Shape private Color color; שאלה 3, סעיף א )8 נק'( יש להשלים )במידת הצורך( את שורת ההכרזה של הרכיב public Shape(Color color) this.color = color; public abstract double getperimeter(); public abstract double getarea(); public Color getcolor() return color; public abstract void move(point p); public abstract boolean contains(point p); 3

4 שאלה 3, סעיף ב )5 נק'( יש להשלים )במידת הצורך( את שורת ההכרזה של הרכיב public class Circle extends Shape private Point center; private double radius; public Circle(Point center, double radius, Color color) super(color); this.center = new Point(center); this.radius = radius; public Point getcenter() return new Point(center); public double getradius() return radius; public double getperimeter() return 2 * Math.PI * radius; public double getarea() return Math.PI * radius * radius; public void move(point p) center.move(p); 4

5 המשך שאלה 3, סעיף ב )5 נק'( public boolean contains(point p) return (center.distance(p) < radius); // Circle 5

6 שאלה 3, סעיף ג )11 נק'( יש להשלים )במידת הצורך( את שורת ההכרזה של הרכיב public abstract class Polygon extends Shape protected Point[] points; public Polygon(Point[] points, Color color) super(color); this.points = new Point[points.length]; for (int i = 0; i < points.length; i = i+1) this.points[i] = new Point(points[i]); public double getperimeter() double res = 0; for (int i = 0; i < points.length; i = i+1) res += points[i].distance(points[(i+1)%points.length]); return res; public void move(point p) for (int i = 0; i < points.length; i=i+1) points[i].move(p); //Polygon 6

7 שאלה )15 4 נק'( סעיף א. )7 נקודות( השלימו public class QueueAsCircularList implements Queue private CircularLinkedList cl; public QueueAsCircularList () cl = new CircularLinkedList (); אין צורך לממש // isempty() public boolean public void enqueue(object o) cl.addlast(o); public Object dequeue() return cl.removefirst(); // QueueAsCircularList 7

8 שאלה 4, סעיף ב. )8 נקודות( השלימו public class CircularLinkedList מצביע אחד לשימוש כרצונכם // pointer; private Link public CircularLinkedList() pointer = null; השלימו ערך מוחזר, שם ופרמטר )אם צריך( public _void addlast (Object data _) אין צורך לממש 2) < (size() if else Link newlink = new Link(data); newlink.next=pointer.next; pointer.next = newlink; pointer=pointer.next; // pointer points to last element //else השלימו ערך מוחזר, שם ופרמטר )אם צריך( public _ Object removefirst ( ) אין צורך לממש 2) < (size() if else Object ret = pointer.next.data; pointer.next=pointer.next.next; return ret; //else // CircularLinkedList 8

9 שאלה 5, סעיף א )5 נק'( במחלקה :IntBinaryTree public int sum() int ans = 0; if (root!= null) ans = root.sum(); return ans; במחלקה :IntBinaryNode public int sum() int ans = data; if (left!= null) ans = ans + left.sum(); if (right!= null) ans = ans + right.sum(); return ans; 9

10 שאלה 5, סעיף ב )7 נק'( במחלקה :IntBinaryTree public boolean isheap() boolean ans = true; if (root!= null) ans = root.isheap(); return ans; במחלקה :IntBinaryNode public boolean isheap() boolean ans = true; if (left!= null) ans = (data > left.data); if ((ans) && (right!= null)) ans = (data > right.data) && right.isheap(); if ((ans) && (left!= null)) ans = left.isheap(); return ans; 11

11 שאלה 5, סעיף ג )8 נק'( במחלקה :IntBinaryTree public int maxheapsum() int ans = 0; if (root!= null) ans = root.maxheapsum(); return ans; במחלקה :IntBinaryNode public int maxheapsum() if (isheap()) return sum(); int leftmaxheapsum = 0; int rightmaxheapsum = 0; if (left!= null) leftmaxheapsum = left.maxheapsum(); if (right!= null) rightmaxheapsum = right.maxheapsum(); return Math.max(leftMaxHeapSum, rightmaxheapsum); בהצלחה! 11